Quality Improvement of Surface Triangulations
نویسندگان
چکیده
This paper presents a new procedure to improve the quality of triangular meshes defined on surfaces. The improvement is obtained by an iterative process in which each node of the mesh is moved to a new position that minimizes certain objective function. This objective function is derived from an algebraic quality measures of the local mesh (the set of triangles connected to the adjustable or free node). The optimization is done in the parametric mesh, where the presence of barriers in the objective function maintains the free node inside the feasible region. In this way, the original problem on the surface is transformed into a two-dimensional one on the parametric space. In our case, the parametric space is a plane, chosen in terms of the local mesh, in such a way that this mesh can be optimally projected performing a valid mesh, that is, without inverted elements. In order to show the efficiency of this smoothing procedure, its application is presented.
منابع مشابه
Smoothing of Complex Surface Triangulations with Efficient Local Node Movements
This work presents a new method for quality improvement of a given surface triangulation maintaining its topology and controlling the surface approximation. The main advantage is the transformation of the 3-D problem into 2-D local parametric ones without constraints. So, the local objective function, which is defined by using algebraic quality measures, contains a barrier which automatically p...
متن کاملHigh Quality, Curvature Dependent Triangulation of Implicit Surfaces
The paper describes an algorithm to generate a triangulation of an implicit surface. The generated triangles are close to equilateral and the triangle edge lengths vary with local surface curvature (the user may choose the ratio of edge length to surface curvature). The output of this algorithm is useful for applications that require high quality triangulations, such as medical imaging, molecul...
متن کاملFlattening 3D Triangulations for Quality Surface Mesh Generation
A method of flattening 3D triangulations for use in surface meshing is presented. The flattening method supports multiple boundary loops and directly produces planar locations for the vertices of the triangulation. The general nonlinear least-square fit condition for the triangle vertices includes conformal (angle preserving) and authalic (area preserving) conditions as special cases. The metho...
متن کاملQuality Surface Meshing Using Discrete Parametrizations
We present 3 mapping/flattening techniques for triangulations of poor quality triangles. The implementation of those mappings as well as the boundary conditions are presented in a very comprehensive manner such that it becomes accessible to a wider community than the one of computer graphics. The resulting parameterizations are used to generate new triangulations or quadrilateral meshes for the...
متن کاملTrivariate solid T-spline construction from boundary triangulations with arbitrary genus topology
A comprehensive scheme is described to construct rational trivariate solid T-splines from boundary triangulations with arbitrary topology. To extract the topology of the input geometry, we first compute a smooth harmonic scalar field defined over the mesh, and saddle points are extracted to determine the topology. By dealing with the saddle points, a polycube whose topology is equivalent to the...
متن کاملLayered - Triangulations of 3 – Manifolds
A family of one-vertex triangulations of the genus-g-handlebody, called layered-triangulations, is defined. These triangulations induce a one-vertex triangulation on the boundary of the handlebody, a genus g surface. Conversely, any one-vertex triangulation of a genus g surface can be placed on the boundary of the genus-g-handlebody in infinitely many distinct ways; it is shown that any of thes...
متن کامل